SURFACE QUOTIENTS OF HYPERBOLIC BUILDINGS 

DAVID FUTER AND ANNE THOMAS 

2T^ Abstract. Let 7 Pi „ be Bourdon's building, the unique simply-connected 2— complex such that all 2— cells 

are regular right-angled hyperbolic p-gons and the link at each vertex is the complete bipartite graph K v , v . 

("*! , We investigate and mostly determine the set of triples (p, v, g) for which there exists a uniform lattice 

1} ■ r = r p . v . g in Aut(I p . v ) such that V\I PlV is a compact oricntable surface of genus g. Surprisingly, for some 

pL^ ' p and g the existence of r p ,„,g depends upon the value of v. The remaining cases lead to open questions 

in tessellations of surfaces and in number theory. Our construction of r p ,u ig as the fundamental group of 

a simple complex of groups, together with a theorem of Haglund, implies that for p > 6 every uniform 

lattice in Aut(J Pl „) contains a surface subgroup. We use elementary group theory, combinatorics, algebraic 

topology, and number theory. 
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r£^ • 1- Introduction 

+-> . 

Let I p<v be Bourdon's building, the unique simply-connected 2-complex such that all 2-cells are regular 
right-angled hyperbolic p-gons, and the link at each vertex is the complete bipartite graph K v>v (see Section 
l2.1l below). Bourdon's building is a hyperbolic building, in which each apartment is a copy of the hyperbolic 
p^ , plane tiled by regular right-angled p-gons. As is well known, there are many surface quotients of each such 

^- ' apartment. In this paper, we investigate surface quotients of the entire building I PiV . 

The automorphism group G = Aut(/ PjU ) may be equipped with the compact-open topology, and is then 
a totally disconnected, locally compact group, nondiscrete for v > 3. In this topology, a uniform lattice 
in G is a subgroup T < G acting cocompactly on I P:V with finite cell stabilizers (see Section [2T2l below). 
Bourdon's building and its lattices have been studied by, for example, Bourdon [4j, Bourdon-Pajot [5], 
Haglund PEGS 03], Kubena-Thomas [15], Ledrappier-Lim [16], Remy [18], Thomas [20], and Vdovina [21]. 

Our Main Theorem below considers surface quotients of I Pi „ by the action of uniform lattices in G. Before 
stating this result, we note that if for some lattice T in Aut(/ p .„), the quotient T\I PtV is isometric to a 
compact oricntable surface S, then S must be tiled by regular right-angled hyperbolic p-gons. If S has genus 
g, an easy calculation (sec Corollary 16. 3|) shows that the number of p gons in any such tessellation is 

><: F ._ so, - 1) 

p-4 

Hence a necessary condition for the existence of a lattice with quotient a genus g surface is that F be a 
positive integer. We say that a lattice ^ p , v ,g exists if there is a lattice T = ^ p , v ,g < Aut(/ Pl ^) such that 
r \ip,u is isometric to a compact, orientable, genus g surface tiled by regular right-angled hyperbolic p-gons. 

Main Theorem. Let p > 5, v > 2, and g > 2 be integers, and let I pA1 be Bourdon's building. Assume that 
F = _, '- is a positive integer. 

(1) Existence of V PiVyg . 

(a) If v > 2 is even, then for all F, a lattice T p>Vl3 exists. 

(b) If F is divisible by A, then for all integers v > 2, a lattice T PtV , g exists. 

(c) If F is composite, then for infinitely many odd integers v > 3, a lattice F p vg exists. 

(2) Non-existence of ^ p , v ,g- 
(a) If F is odd, then for infinitely many odd integers v > 3, a lattice ^ p , v , g does not exist. 
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The non-existence result ([2]) of the Main Theorem came as a great surprise to the authors. We do not 
know of any previous results for Bourdon's building or its lattices which depend upon the value of v. 

The odd values of v in (jTcJ) of the Main Theorem include all multiples of 15, and more generally all 
multiples of (b + 1)(6 2 + 1), where b > 2 is any even number. The odd values of v in (|2a|) of the Main 
Theorem include all integers of the form v = q n , where q is an odd prime. These particular values of v that 
imply existence or non-existence of r p „ iff hint at the number theory lurking in this problem. Indeed, as we 
explain in Section 14.41 we reached open questions in number theory while attempting to resolve the cases 
F ^ (mod 4) when v is odd. 

In the cases where a lattice ^ P ,v,g does exist, we construct r Pj „ jS as the fundamental group of a complex 
of finite groups over a tessellation of a genus g surface (see Section 12.31 below for background on complexes 
of groups). The r p ,„ jff so obtained are a new family of uniform lattices. In particular, they are not graph 
products of finite groups, as considered in [4] [11], nor are they constructed from such graph products as in 
[15] , nor are they fundamental groups of finite polyhedra as in [21] , nor do they "come from" tree lattices as 
do the lattices in [217] , 

The following corollaries of ([Ta|) and (]lb[) in the Main Theorem are immediate. 

Corollary 1.1 (Every Bourdon building covers a surface). For all p > 5 and all v > 2, Aut(/ Pi „) admits a 
lattice whose quotient is a compact orientable hyperbolic surface. 

Corollary 1.2 (Every genus surface is covered by a Bourdon building). For all g > 2, there is a compact 
orientable hyperbolic surface of genus g which is the quotient of some building I PtV . 

Bourdon's building I PtV is a CAT(— 1) space, and uniform lattices in Aut(J Pi „) are quasi-isometric to I PtV . 
Hence uniform lattices in Aut(/ p „) are word-hyperbolic groups (see for example [6]). An open question of 
Gromov is whether every one-ended word-hyperbolic group contains a surface subgroup, that is, a subgroup 
isomorphic to the fundamental group of a compact orientable hyperbolic surface. Vdovina showed that when 
p = 2k is even, there is a uniform lattice T < Aut(/ p .„) which contains the fundamental group of a genus 
g = 2k — 4 surface [211 Theorem 3]. More recently, Haglund proved that for all p > 6, all uniform lattices in 
Aut(/ PiW ) are commensurable up to conjugacy |10[ Theorem 1.1]. As we explain in Section 12.31 below, since 
we construct T PiV ^ g as the fundamental group of a simple complex of groups, the (topological) fundamental 
group of the quotient genus g surface embeds in ^ P)V ,g- Thus combining our construction of T p>Vt g with 
Haglund's theorem, we obtain the following special case of Gromov's conjecture: 

Corollary 1.3. For all p > 6 and all v > 2, every uniform lattice T < Aut(/ Pi „) contains a surface subgroup. 

Although this is the first appearance of Corollary 1 1.31 in print, it also follows by combining [TO] Theorem 1.1] 
with Theorem 3.6 and Corollary 4.13 of Sang-hyun Kim's Ph.D. thesis [14]. In Section[71 we further discuss 
the relationships between our lattices T p „ iff , previous examples, and surface subgroups. In particular, when 
v is even, Proposition 17.31 explicitly constructs a common finite-index subgroup shared by r p .u, 5 and an 
important lattice Tq described by Bourdon [4]. 

We prove our Main Theorem and Corollary 11.31 in Section [5] below, using results from Sections [3] [5] For 
the positive results in |T]) of the Main Theorem, we use the following homological necessary and sufficient 
conditions on a tessellation. Let S g be a surface of genus g, and let Y be a tiling of S g by F copies of a 
regular right-angled hyperbolic p-gon. Note that at each vertex of Y, two (local) geodesies intersect at right 
angles. In Section [5] we prove: 

Theorem 1.4. Let hi, . . . ,h„ be the closed geodesies of the tessellation Y . 

(1) There are integers Ci ^ so that ^ ct[hi] = in homology if and only if for some odd integer v > 3, 
there is a lattice r p ,«, 9 such that T p ^ v ^ g \I p _ v = Y . 

(2) The hi may be oriented so that ^2[hi] = in homology if and only if for every odd integer v > 3, 
there is a lattice ^ p . v ,g such that T p , v ^ g \I PtV = Y . 

We also show, using ([2]) of Theorem 11.41 the negative result: 

Corollary 1.5. Fix any p > 5, any integer F ^ (mod 4), and let Y be any tessellation of a surface by F 
copies of a regular right-angled p~gon. Then there does not exist a lattice r Pi 3 :9 such that r p ,3 lS \/ Pl 3 = Y . 
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In particular, when F is not divisible by 4, there is no tessellation Y of S g by F tiles, such that for every 
odd integer v > 3 there is a lattice T PlV} g with T PtVig \I PtV = Y. A theorem of Edmonds-Ewing-Kulkarni [8] 
constructs some tiling of S g by -F faces, for any positive integer F. However, so far as we know, there is 
no classification of tessellations allowing us to determine in general the existence of a tiling satisfying even 
the weaker condition ([1]) of Theorem lf .41 Indeed, even the enumeration of tessellations (also called maps on 
surfaces) is a subject of current research; see [22j for an introduction to the area. 

To prove Theorem 11.41 and the negative results in (J2J) of the Main Theorem, we introduce in Section |4] 
the combinatorial data of an "indexing" of a complex of groups. This generalizes the indexing of a graph of 
groups, appearing in, for example, [2J. We establish several necessary conditions on indexings of complexes of 
groups with universal cover I PjV , which are used in the proof of Theorem ll.4l One of these conditions, parallel 
transport (see Section 14.21 below), is 2-dimensional in nature and has no analog in Bass-Serre theory. The 
connection between the homological conditions in Theorem 11.41 and our necessary conditions on indexings is 
via intersection pairings on homology (see Proposition 15. 1|) . 

In Sectional wc also formulate a family of equations in v, called the unimodularity equations, which must 
be satisfied whenever a tessellated surface arises as a quotient of I p . v . We prove non-existence of solutions 
to the unimodularity equations for two infinite families of odd v, and then explain why open questions 
in number theory mean that we cannot effectively determine all solutions. The values of v for which the 
unimodularity equations have no solution are exactly the ones that appear in (|2aj) of the Main Theorem. 

Our proofs of Theorem [0] and of the Main Theorem also use local group-theoretic necessary and sufficient 
conditions for a complex of groups to have universal cover I PjV . These conditions, which we establish in 
Section [3l generalize results in Chapter 4 of Martin Jones' Ph.D. thesis [13]. 
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Research Institute in Fall 2007. Our collaboration on this project could not have occurred without the 
encouragement of Moon Duchin, for which we are very grateful. We thank Michael Broshi and Roger Heath- 
Brown for answering our number theory questions, Martin Jones and Sang-hyun Kim for explaining their 
thesis work, and Martin Bridson, Norman Do, Tadeusz Januszkiewicz, and Genevieve Walsh for helpful 
discussions. We are also grateful to an anonymous referee for suggesting that we include the discussion in 
Section [7] The second author additionally thanks the London Mathematical Society for supporting travel 
during which she met Martin Jones, Sarah Rccs and Guyan Robertson for access to Jones' thesis, and Donald 
Cartwright and James Parkinson at the University of Sydney for their hospitality in mid-2009. 

2. Background 

In Section |2~T1 below, we recall the definitions of a link and of Bourdon's building I P:V . Section |2~21 then 
recalls some basic theory of lattices and characterizes lattices in Aut(J Pl „). In Section [2~3l we sketch the 
theory of complexes of groups needed for our constructions of lattices in Knt{I p ^ v ). The equivalence between 
lattices and complexes of groups is summarized in Corollarv l2.4l 

2.1. Links and Bourdon's building. Let X be a polygonal complex. The link of a vertex a of X, denoted 
Lk(er, X), is the graph obtained by intersecting X with a 2-sphere of sufficiently small radius centered at a. 
Equivalently, Lk(er, X) is the graph whose vertices correspond to endpoints of 1-cells of X that are incident 
to er, and whose edges correspond to corners of 2-cells of X incident to a. The link may be metrized by 
giving each edge in Lk(cr, X) length equal to the angle at a in the corresponding 2-cell of X. 

By definition, Bourdon's building I p>v is a simply-connected polygonal complex with all links the complete 
bipartite graph K v<v and all 2-cells regular right-angled hyperbolic p-gons, where v > 2 and p > 5. Moreover, 
I PtV is the unique simply-connected polygonal complex having these links and 2-cells [H Proposition 2.2.1]. 

2.2. Lattices for Bourdon's building. Let G be a locally compact topological group. A discrete subgroup 
r < G is a lattice if Y\G carries a finite G-invariant measure, and is uniform or cocompact if T\G is compact. 
Let S be a left G-set such that for every s E S, the stabilizer G s is compact and open. Then T < G is 
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discrete if and only if the stabilizers T s are finite. The S -covolume of a discrete subgroup r < G is defined 
to be 

Vol(r\\5) := J2 i^T < °° 

where the sum is over the elements s £ S belonging to some fixed fundamental domain for F. 

Now let G = Aut(I P:V ) be the automorphism group of Bourdon's building I p>v , that is, the set of cellular 
isometries of I PtV . When equipped with the compact-open topology, the group G = Aut(I PlV ) is naturally 
locally compact, and a subgroup T < G is discrete if and only if no sequence of elements of T converges 
uniformly on compact subsets of I p ^ v . Since the stabilizers in G of cells of I PtV are compact and open, we may 
take the set S above to be the set of cells of I PtV . Then by the same arguments as for tree lattices [3J Chapter 
1], it can be shown that a discrete subgroup r < G is a lattice if and only if its /S'-covolume converges, and 
r is uniform if and only if the sum above has finitely many terms, cquivalently if T\S is compact. Hence a 
uniform lattice in G = Aut(/ Pi „) is precisely a subgroup T < G which acts cocompactly on I pv with finite 
cell stabilizers. 

2.3. Complexes of groups. We now sketch the theory of complexes of groups over polygonal complexes 
and apply this theory to the construction of lattices in Aut(I PtV ) (see, in particular, Corollary 12.41 below') . 
We refer the reader to Bridson-Hacfliger [6] for details. 

Throughout this paper, if Y is a polygonal complex, such as a tessellated surface, then Y' will denote the 
first barycentric subdivision of Y, with vertex set V(Y') and edge set E(Y'). Each a £ E(Y') corresponds to 
cells r C a of Y, and so may be oriented from i(a) — a to t(a) = r. Two edges a and b of Y' are composable 
if i(a) = t(b), in which case there exists an edge c = ab of Y' such that i(c) = i(b), t(c) = t(a), and a, b and 
c form the boundary of a triangle in Y'. 

Definition 2.1. A complex of groups G(Y) = (G a ,tp a , ga,b) over a polygonal complex Y is given by: 

(1) a group G„ for each a £ V(Y'), called the local group at er; 

(2) a monomorphism ip a : Gj( a ) — > G t ( a ) for each a £ E(Y'); and 

(3) for each pair of composable edges a, b in Y', an element g a j, £ G t i a \, such that 

Ad{g a ,b) o ip ab = ^a ° "06 
where Ad{g a ,b) is conjugation by g af> in G t ( a y 

We will usually refer to local groups as face, edge, and vertex groups. All of the complexes of groups we 
construct will be simple, meaning that each of the g a ,b is trivial. In this case, inclusions of cells in Y give 
opposite inclusions of local groups. A simple complex of groups is also sometimes called an amalgam. 

If G is a group of automorphisms of a simply-connected polygonal complex X, such as X = I p , v , then 
G is said to act without inversions on X if whenever g £ G fixes a cell a of X setwise, g fixes a pointwise. 
The action of G then induces a complex of groups over Y — G\X, as follows. Let p: X — >• Y be the natural 
projection. For each a £ V(Y'), choose a £ V(X') such that p(a) = a. The local group G a is then defined 
to be the stabilizer of a in G, and the monomorphisms ip a and group elements g a ^ are defined using further 
choices. The resulting complex of groups G(Y) is unique (up to isomorphism). 

Let G(Y) be a complex of groups over a polygonal complex Y. The fundamental group of G(Y) is denoted 
by 7Ti(G(y)). In order to give a presentation for ni(G(YJ) , let E ± (Y') := {a + ,a~ \ a £ E(Y')}, and fix a 
maximal tree T in the 1-skeleton of Y'. Then by Theorem 3.7 of [6l Section III.C], the fundamental group 
7Ti(G(Y")) is (canonically isomorphic to) the group generated by the set 

creV(Y') 

subject to the relations: 

(1) the relations in the local groups G a ] 

(2) (a+y 1 = a- and (a")- 1 = a+ for all a £ E(Y'); 

(3) a+fe+ = g Ch b(ab) + for all composable pairs of edges (a, 6); 

(4) ipa(g) = a+ga~ for all .9 £ G i(o) ; and 
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(5) a+ = 1 for all a 6 T. 
We will use the following result to prove Corollary 11.31 of the introduction. 



Proposition 2.2 (Example III. C.3. 11(1), [5]). If G(Y) is simple, then the (topological) fundamental group 
7Ti(y) embeds in the fundamental group of the complex of groups 7i"i (G(Y)). 

Proof. Use the presentation of m(G(Y)) given above. Since G(Y) is simple, the subgroup generated by the 
elements a + , a £ E'(F'), is isomorphic to 7Ti(Y). D 

The universal cover of G(Y), denoted G(Y), is a simply-connected polygonal complex, equipped with a 

canonical action of tti(G(Y)) without inversions. The quotient of G(Y) by this action is naturally isomorphic 

to Y, and for each cell a of Y the stabilizer in tti(G(Y)) of any lift a C G(Y) is a homomorphic image of 
G a . The complex of groups G(Y) is called developable if every such homomorphism G a — > Stab ffl ( G (y))(cr) 
is injectivc. Equivalently, a complex of groups is developable if it is isomorphic to the complex of groups 
associated as above to an action without inversions on a simply-connected polygonal complex. Unlike graphs 
of groups, complexes of groups are not in general developable. 

We now describe a local condition for devclopability. Let Y be a connected polygonal complex and let 
u e V(Y'). The star of er, written St(er), is the union of the interiors of the simpliccs in Y' which meet 
a. If G(Y) is a complex of groups over Y then, even if G(Y) is not developable, each a e V(Y') has a 
local development. That is, we may associate to a an action of G a on the star St (a) of a vertex a in some 
simplicial complex, such that St(cr) is the quotient of St (a) by the action of G CT . 

To determine the local development, its link may be computed. We recall this construction in the case that 
GiY) is simple and a is a vertex of Y in Section [3] below. If G(Y) is developable, then for each a € V(Y'), 

the local development St (a) is isomorphic to the star of each lift a of a in the universal cover G(Y). The 
local development has a metric structure induced by that of the polygonal complex Y. A complex of groups 
G(Y) is nonpositively curved if for all a e V(Y'), the star St(er) is CAT(O) in this induced metric. The 
importance of the nonpositive curvature condition is given by: 

Theorem 2.3 (Bridson— Haefliger [6], see also Gersten-Stallings [19] and Corson [7]). A nonpositively curved 
complex of groups is developable. 

Complexes of groups may be used to construct lattices, as follows. Let G{Y) be a developable complex of 
groups, with universal cover a locally finite polygonal complex X, and fundamental group I\ We say that 
G(Y) is faithful if the action of V on X is faithful. If G(Y) is faithful, then T may be regarded as a subgroup 
of the locally compact group G = Aut(X). Moreover, by the discussion in this section and in Section |2~21 
above, if G(Y) is faithful then V is discrete if and only if all local groups of G(Y) are finite, and a discrete 
subgroup L < G is a uniform lattice in G if and only if Y = T\X is compact. 

We now specialize to the case where Y is a 2-complex in which every 2-cell is a regular right-angled 
hyperbolic p-gon. Let G(Y) be a complex of groups over Y such that each vertex of Y has local development 
with link K VtV . By the Gromov Link Condition for 2-complexes [SJ Section II. 5. 24], G(Y) is nonpositively 
curved if and only if for each vertex a of Y, every injective loop in the link of the local development of a 
has length at least 2ir. Since the 2-cells of Y are right-angled, each edge of the link K V)V has length 5. 
Also, each injective loop in the graph K VyV contains at least 4 edges. Thus G(Y) is nonpositively curved, 

and so by Theorem l2.31 the complex of groups G(Y) is developable. The universal cover G(Y) has all vertex 
links K VtV and all 2-cells regular right-angled hyperbolic p-gons. The uniqueness of Bourdon's building (see 

Section [2~T1 above) then implies that the universal cover G(Y) is isomorphic to I P}V . 
For convenience, we summarize the above discussion as follows: 

Corollary 2.4. Let Y be a compact 2-complex with each 2-cell a regular right-angled hyperbolic p-gon. 
Then the following are equivalent: 

(1) There is a faithful complex of finite groups G(Y) such that the link of each local development of a 
vertex ofY is K VtV . 
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(2) There is a uniform lattice T in Aut(/ P] „), acting without inversions, such that Y = T\I PjV . 

Proof. For ((TJ => ((2J, the lattice T is the fundamental group of G(Y). For © => |T]), each local group G a 
is the stabilizer in I p . v of some preimage a of a. D 

Thus, to prove the Main Theorem, it will suffice to establish the existence or non-existence of a faithful 
complex of finite groups G(Y), where Y is a tiling of a surface by regular right-angled hyperbolic p-gons. 

3. Group theory and local developments 



The main result of this section is Corollary 13.3] which provides group-theoretic necessary and sufficient 
conditions for a simple complex of groups G(Y) over a tessellation Y to have local developments with links 
K vv . Corollary 13.31 follows from Proposition 13.21 which considers more general complexes of groups G(Y). 
Our results in this section generalize Chapter 4 of Martin Jones' Ph.D. thesis [13] . In particular, in Theorem 
4.17 of [13], Jones established conditions similar to those in Proposition 13.21 for G(Y) a square complex of 
finite groups with trivial face groups. 

Let G(Y) be a complex of groups, not necessarily simple, over a polygonal complex Y , and let a be a 
vertex of Y. We assume that the link of a in Y does not contain any loops, equivalently that none of the 
faces of Y which are adjacent to a are glued to themselves along an edge containing a. 

We recall the construction of the link in the local development St(er) in this case (see [6] Definition 
III. C. 4. 21] for the general construction). Suppose the vertex a has local group G a = V. Let {aj} be the set 
of edges of Y' such that t(a,j) = a and i(a,j) is the midpoint of an edge of Y. Let {ck} be the set of edges of 
Y' such that t(ck) = <J and i(ck) is the barycentcr of a face of Y. Denote by Ej = Giua the corresponding 
edge groups and by Fk = Gi( ctt ) the corresponding face groups. Whenever the edges aj and Ck belong to 
the same face of Y, by our assumption on the link of a in Y there is a unique edge bkj G Y' such that 
i(bkj) = i{ck) and t(bkj) = iiflj), that is, the pair {a,j,bkj) is composable with djbkj = Cfc. By definition of 
a complex of groups, for each pair of composable edges (a,j,bkj), there is a group element g aj ,b kj G V such 
that for all g G Fk, 

9a 3 ,b k] iJj Ck {g) g~l bk . = ip aj {i>b ki {g)) ■ 

Definition 3.1. The link of the local development St(cr) of a is the graph L with: 

• vertex set the disjoint union of the cosets V/tp aj (Ej); 

• edge set the disjoint union of the cosets V/tp Ck (Fk); and 

• the edges between the vertices gijj aj (Ej) and g'i/j a ,(Ej>), where g,g' G V, the cosets of tp Ck (Fk) in 

(g4>a (E 3 )ga ,b k] ) n [g'tp a .,(E f )g a ., tbk .,J 

for each k such that aj, ay , and Ck belong to the same face of Y. 

Proposition 3.2. Suppose that aj and a,ji belong to at least one common face of Y . In the link L of the 
local development St(er): 

(1) There is at least one edge connecting each vertex gip aj (Ej) to each vertex g'ip a .,(Eji) if and only if 
every h G V can be written in the form, 

h = i>a J {ej)xi)a J ,{ef) 

for some ej G Ej, eji G Ej/, and 

x G Xjji := {Saj.hfcjS^., 6 ., I a-j, dji , and Ck belong to the same face ofY}. 

(2) There is at most one edge connecting each vertex gip a {Ej) to each vertex g'tpa ,{Ej>) if and only if, 
for every k such that aj, a,j>, and Ck belong to the same face ofY, 

9alb k] i , a ] {Ej)g a ^ bk] r\g^ ibk ^ a] ,{E r )g aj ,, bk] , = ip Ck {F k ). 
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Figure 1. Local groups for Corollary [ 

In the special case that G(Y) is a simple complex of groups, the set Xjj> in ([TJ is trivial, and each edge 
group and face group may be identified with its image under inclusion into the vertex group V . Hence the 
condition in ([TJ reduces to V = EjEji, and the condition in © reduces to Ej n Eji = Ff.. 

Proof of Proposition [3H We prove ([TJ); the proof of ([2]) is similarly straightforward. Suppose that for all 
g, g' G V there is at least one edge of L connecting the vertex gip a (Ej) to the vertex g'lpa ., (Ej'). Let h G V . 
By Definition 13. 1[ there is some k such that a,j, a,j>, and c& belong to the same face of Y, and 

i>a 3 (Ej)g a] ,b k] nhil) a .,(Ej,)g a ., tbk . l ^ 0. 

Thus there exist ej G Ej and ey G Eji such that 

Ha 3 ,(ej.)g a] ,,b k] , = ip aj (ej)g aj ,b kj - 

The result follows immediately. 

For the converse, let g,g' G V. Then by assumption there are elements ej G Ej and ej> G Eji, and some 
k such that a,j, ay, and Ck belong to the same face of Y, so that 

.9~V = ^a J (e j )ga J ,b k] ga 1 , lh „V><V ( e J"')' 

Hence gip a:j (Ej)g aj fi kj <^g'ipa.,(Ej')g a .,,b k ., ^ 0, and so by Definition 13.11 there is at least one edge between 
gi> a .(Ej) and g^a.,^,). ' D 

Corollary 3.3. Suppose that G(Y) is a simple complex of groups over a tessellation Y of a compact orientable 
surface by right-angled polygons, with four such polygons meeting at each vertex. Let a be a vertex in this 
tiling and let V = G a - Let the adjacent edge groups Ej and face groups Fk be as in Figure[l\ Since G(Y) is 
simple, we may identify each Ej and Fk with its image under inclusion into V . 

Then the local development St(cr) has link L the complete bipartite graph K v _ v if and only if 

v = E\E 2 = E2E3 = E3E4 = E^E\, 

E\ n E 2 = i*i , e 2 n E3 = f 2 , £3 n £4 = F3, e± n E\ = F4 , 

and 

\V : Ei\ + \V : E 3 \ = v = \V : E 2 \ + \V : E A \. 

Proof. The link L is a bipartite graph, with its two vertex sets being V jE\ U V/E3 and V/E 2 U V/E4. D 

4. INDEXINGS AND NECESSARY CONDITIONS ON A COMPLEX OF GROUPS 

This section introduces the combinatorial data of an indexing of a complex of groups, which generalizes 
the indexing of a graph of groups in, for example, Bass-Kulkarni [2]. After defining indcxings, we establish 
several necessary conditions on indexings, in order for the associated complex of groups to have universal 
cover I PtV . These conditions are v-thickness fSection !4.ip . parallel transport fSection !4.2p . and unimodularity 



8 DAVID FUTER AND ANNE THOMAS 

(Section I4.3J) . The unimodularity equation, referred to in the introduction, is derived in Section |4.4| where 
we also discuss existence and non-existence of solutions to the unimodularity equation. 

Let Y be a polygonal complex with baryccntric subdivision Y' . An indexing 1 of Y' is an assignment of 
a positive integer 1(a) to every edge a of Y' . Suppose now that there is a complex of groups G(Y) over Y, 
such that for each edge a of Y', the monomorphism i/j a : Gj( ) — ¥ G t i a \ has finite index image. In this case, 
we will say that G(Y) has finite indices. 

Definition 4.1. Let G(Y) be a complex of groups with finite indices. The indexing induced by G(Y) is the 
indexing 1 = Iqiy) of Y' given by, for each edge a of Y' , 

X G(Y){a) = \G t (a) ■ 1pa(Gi(a))\- 

In particular, if G(Y) is a complex of finite groups, then G(Y) has finite indices, and for each edge a of Y' 

T I \ l^*(o)l 

Z G (Y)(a) = |^7^- 

1^1(0)1 

4.1. u— thickness. Let Y be a polygonal complex. Fix a positive integer v > 2. 

Definition 4.2. An indexing I of Y' is v-thick if for every vertex cr of F' such that a is the midpoint of an 
edge of Y, 

In the case of graphs of groups, ^-thickness at each vertex is a necessary and sufficient condition for the 
universal covering tree to be ^-regular ^ Section 1]. For complexes of groups, we have: 

Lemma 4.3. Let G(Y) be a developable complex of groups overY such that the universal cover of G(Y) is 
Bourdon's building L pv . Then the induced indexing 1 = 1g(y) * s v-thick. 

Proof. First note that since I PiV is locally finite, the complex of groups G(Y) necessarily has finite indices. 
Let a be a vertex of Y' such that a is the midpoint of an edge of Y, and let a be any lift of a in (the 
barycentric subdivision of) L pv . By definition of I p . v , there are exactly v distinct faces of I PtV which contain 

a. By the construction of the universal cover G(Y) = I p , v , the faces of I p>v which contain a correspond 
bijectively to the cosets 

]J G a /MG t{ a))- 
i(a)— a 

Hence Iqiy) is v-thick. □ 

Corollary 4.4. Let Y be a tessellation of a compact orientable surface by regular right-angled hyperbolic 
p-gons. Let G(Y) be a developable complex of groups overY with universal cover L pv , and letX =Ig(y) be 
the indexing induced by G(Y). Then for every pair of distinct edges a and b in Y' such that t(a) = t(b) is 
the midpoint of an edge of Y , 

1(a) + 1(b) =v. 

4.2. Parallel transport. Let Y be a polygonal complex. We first define an equivalence relation on the set 
of edges of Y' . 

Definition 4.5. Suppose that a, b, a', and b 1 are four distinct edges in Y', such that a and b are composable, 
b' and a' are composable, and ab = b'a' . Then we say that a is parallel to a', and b is parallel to b' . This 
relation generates an equivalence relation on the set of edges of Y' , which we call parallelism. 

An indexing 1 of Y' has parallel transport if it is constant on each parallelism class of edges in Y' . 

In our setting, the equivalence classes have the following geometric description. Let Y be a tessellation of 
a compact orientable surface by regular right-angled hyperbolic p-gons. Let Hea closed, oriented geodesic 
consisting of edges in the tessellation Y . The geodesic h has a collar neighborhood which is an (immersed) 
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annulus in S. Thus the collar of h has a well-defined right side and left side. There will then be one 
parallelism class containing all the edges of Y' that come into h from the right, that is, their terminal vertex 
is on h and their initial vertex is to the right of h. Another, distinct parallelism class contains all the edges 
of Y' that come into h from the left. Note that the sets of edges of Y' that come into h from the left and 
from the right are disjoint, because S is oricntablc. All together, the number of parallelism classes of edges 
in Y' is twice the number of closed geodesies in Y. 

Lemma 4.6. Let Y be a tessellation of a compact orientable surface by regular right-angled hyperbolic p- 
gons. Let G(Y) be a developable complex of groups over Y such that the universal cover of G(Y) is I PfV . 
Then the induced indexing X = Ig(y) has parallel transport. 

Thus if h is a closed geodesic of Y, every edge of Y' that comes into h from the right will have the same 
index n. By Corollary 14. 4[ every edge of Y' that comes into h from the left is forced to have index v — n. 

Proof of Lemma \4-6\ It suffices to prove that 1(a) = X(a') for edges a and a' as in Definition 14.51 Let 
a = t(a). Note that since Y is 2-dimensional, a is a vertex of the tessellation Y . Write G a — V, Git a ) = Ei, 
Gt(a') = E2, and Gi( a i) = F. By abuse of notation, we identify E\ with the subgroup ip a (Ei) of V and 
identify F with the subgroup ipa'(F) of E 2 . We now wish to show that \V : E\\ = \E 2 : F\. 

Fix a lift a of a in the universal cover I PtV . Note that a is a vertex of I pv . We will color a subset of the 
edges of I P;V which are adjacent to a as follows. Use red to color the edges of I pv adjacent to a which project 
to the edge of Y with midpoint i(a), and use blue to color the edges of L p>v adjacent to a which project to 
the edge of Y with midpoint t(a'). 

Since the link of a in I pv is the complete bipartite graph K v „, every blue edge is connected to every red 
edge by exactly one face of I PtV . Moreover, by construction of the universal cover, and since there is exactly 
one face of Y lying between the edges with midpoints i(a) and t(a'), every face of I PtV which connects a red 
edge to a blue edge projects to the face of Y with barycenter i(a'). Therefore, for any blue edge, the number 
of faces of J Pi „ which are attached to this edge and which project to the face of Y with barycenter i(a') is 
equal to the total number of red edges. By construction of the universal cover, the number of such faces of 
L pv is equal to the index of F in E 2 , and the total number of red edges is equal to the index of E\ in V. 
Hence \V : Ei\ = \E 2 : F\, as required. □ 

4.3. Unimodularity. Let Y be a polygonal complex and X an indexing of Y'. Let £ be an oriented closed 
loop in the 1-skeleton of Y' . To the loop £ we associate a positive rational number 1(C), which is the product 
of the integers 1(f) for each edge / traversed in £ from initial vertex to terminal vertex, and the rational 
numbers 1(b)" 1 for each edge b traversed in £ from terminal vertex to initial vertex. That is, X(£) is the 
product of the indices of the edges traversed forwards in I, divided by the product of the indices of the edges 
traversed backwards in I. 

Definition 4.7. The indexing X of Y' is unimodular if 1(C) = 1 for every oriented closed loop £ in Y'. 

Definition 14.71 is suggested by the corresponding criterion for graphs of groups [2j Section 1]. It is clear 
that for a complex of finite groups G(Y), the induced indexing X = X G ^ Y ) 1S unimodular. 

4.4. The unimodularity equation. Let Y be a tessellation of a surface and X an indexing of Y'. We now 
derive a polynomial equation, called the unimodularity equation, which must have integer solutions in order 
for there to be a complex of groups G(Y) with universal cover l pA1 inducing this indexing. We then discuss 
existence and non-existence of solutions to the unimodularity equation. 

In the following result, the circuits £ of interest are oriented closed loops in the dual 1-skeleton to Y . 
That is, each such £ is an oriented closed loop in the 1-skeleton of Y', such that the vertices in £ alternate 
between barycenters of faces of Y and midpoints of edges of Y. We may also think of such an £ as being an 
oriented closed circuit in the dual graph to the tiling Y. 

Lemma 4.8. Let Y be a tessellation of a compact orientable surface by regular right-angled hyperbolic p- 
gons. Let G(Y) be a developable complex of groups over Y with universal cover L pv , and let X = %g(y) be 



10 DAVID FUTER AND ANNE THOMAS 

the indexing induced by G(Y). For an oriented closed circuit £ of length k in the dual 1-skeleton to Y , let 
/i, . . . , fk be the edges of Y' which are traversed forwards in £. Then the closed circuit t induces an equation 

k k 

(1) [ a,j = 1 I (v — aj), where a,j = I(fj) G N and 1 < <Xj < v. 

3=1 J'=l 

We call this equation the unimodularity equation. 

Proof. For j = 1, . . . , k, let fi,- ■ -,fk be the edges of Y' which are traversed forwards in £, and let b\, . . . , bk 
be the edges of Y' which are traversed backwards in £, so that t(fj) = t(bj). Then, by Corollary 14.41 
(■u-thickness), X(bj) = v — I{fj). Upon setting a,j = 1{fj), we obtain 

Remark 4.9. (1) In the following cases, there are "easy" solutions to the unimodularity equation: 

(a) When k is even, put a% = v — oi, 04 = v — 03, and so forth. 

(b) When v is even, put each aj = v/2. 

(2) There are some solutions when both v and k are odd. For example, for any even integer b, let 
v = (b + l)(b 2 + 1). Then the unimodularity equation when k = 3 has a solution, not necessarily 
unique, given by a\ = b 2 (b + 1) and a 2 = a 3 = (b 2 + 1). 

(3) For all k, if there is a solution for v, then there is a solution for the same k and any positive integer 
multiple of v. 

(4) For all v, if there is a solution for k, then there is a solution for the same v and k' = k + 2. Simply 
set ak+2 = v - afc+i- 

We now consider cases in which solutions to the unimodularity equation do not exist. The main results 
below are Lemma 14.101 and Corollary 14. 131 which each provide an infinite family of odd integers v > 3 such 
that when k is odd, the unimodularity equation has no solution. After proving Corollary 14.131 we briefly 
discuss why we cannot effectively determine the set of solutions to the unimodularity equation. The proofs 
of Corollaries 14.121 and 14.131 and this discussion draw on private communications with Michael Broshi and 
Roger Heath-Brown. 

Lemma 4.10. Let v be a power of an odd prime. Then the unimodularity equation (fT|) has no solutions 
when k is odd. 

Proof. Let v = q n where q is an odd prime, and suppose that there is a solution ai, . . . , a& to (fT]). Let Vj be 
the g-valuation of aj. That is, a,j = q Vj Cj, where Cj is relatively prime to q and Vj < n. Upon dividing the 
unimodularity equation through by q v ^+---+'"k ^ we obtain 

k k 

Now reduce modulo q to get 

n c j ; = n (~ c j ) - n ^ m ° d ^ 
j— 1 3=1 j=i 

since k is odd. Since q is odd, this means 

k 
\cj=0 mod q. 

But by construction, none of the Cj is divisible by q. Contradiction. □ 

To obtain additional infinite families of odd integers v > 3 for which the unimodularity equation has no 
solution when k is odd, we begin with the following statement. 
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Lemma 4.11. Suppose that v = 3q n , where q is an odd prime, and that k is odd. If the unimodularity 
equation |T]) has a solution, then there is an integer m such that 

2 m s (_!)<"+! mod q 

Proof. If q = 3, then by Lemma 14.101 there is no solution to equation ([TJ. Thus we may assume q > 3. 

Let Vj be the g-valuation of a,j , as in the proof of Lemma I4.10[ with <Xj = q Vj Cj , and Cj relatively prime 
to q. Then, after dividing the unimodularity equation ([T]) by q v ±+---+ v k ^ wc obtain 



m n*-n(£ 



k k 

^7 Cj 

We may reorder the coefficients a,j such that Vj = n for 1 < j < I, and Vj < n for I < j < k. For all 
indices j < I, we have 

n ~ on 

a j = 9 Cj < W = OQ . 

Thus, for the first I indices, Cj = 1 or Cj ~ 2. After further reordering, we may assume that Cj = 1 for 
1 < j < I' and c.j = 2 for I' < j < I. After these simplifications, equation <|3j> takes the form 

l' Ik I' I k 

V 



ni n ^ n^ = n^ n i n (£- 

j=l i=/' + l 3=1 + 1 j=l j=l' + l j=l+l KH 

Now, recall that for all i > I, the term v/q Vj is still divisible by q. Thus reducing modulo q gives 



fe fe 

(4) 2'-'' n ^ = 2/ ' n (-^) m ° d «■ 

For the rest of the proof, we work in the finite field ¥ q . Since 2 and every Cj is relatively prime to q, each 
one has a multiplicative inverse in ¥ q . Thus equation Q simplifies to 

2 1 - 21 ' = (-l) k - 1 mod q. 

Finally, because k is odd, we have 

(-l) k - [ = (-1) 1 - 1 = (-l) 1+l = (-l) 1+l - 21 '. 

Thus setting m = I — 21' completes the proof. □ 

Corollary 4.12. Suppose that v = 3q n where q is a prime such that the multiplicative order of 2 in (Z/gZ) x 
is congruent to 2 (mod 4). If k is odd, then there is no solution to the unimodularity equation {!]). 

Proof. Let the multiplicative order of 2 in (Z/gZ)* be 4j + 2, where j is a positive integer. Then 2 m = — 1 
(mod q) if and only if for some positive integer I, m = (4j + 2)Z + 2j + 1, which is odd. Thus, for m odd, 
there are no solutions to 2™ = (— l) m+1 (mod q). Similarly, 2 m = 1 (mod q) if and only if for some positive 
integer I. m = (4j + 2)1, which is even. Thus, for m even, there are also no solutions to 2 m = (— l) m+1 
(mod q). The conclusion then follows from Lemma T4. Ill D 

Corollary 4.13. Let q be any of the infinitely many prime numbers of the form q = 3 (mod 8). Then the 
unimodularity equation has no solution for v = 3q n and k odd. 

Proof. By Dirichlet's Theorem, there are infinitely many primes q = 3 (mod 8). If q = 3 (mod 8) is prime, 
then (Z/gZ) x is a cyclic group of order 2 (mod 8). Furthermore, for any odd prime q, the equation x 2 = 2 
(mod q) only has solutions when q = ±1 (mod 8). In particular, when q = 3 (mod 8), the number 2 
represents an odd power of a generator of (Z/<7Z) X , hence the order of 2 is 2 (mod 4). Thus, by Corollary 
14.121 the unimodularity equation has no solution for v = 3q n and k odd. □ 
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Given the result of Corollary 14. 121 one might consider, for simplicity, just the primes q = 3 (mod 4) such 
that 2 is a generator of (Z/gZ)*, hence 2 has order q — 1 = 2 (mod 4). However, it is unknown whether 
there arc infinitely many such primes q. Indeed, a celebrated conjecture of E. Artin (with history dating 
back to Gauss) holds that 2 generates (Z/gZ) x for infinitely many primes q. This conjecture was proved by 
Hooley under the assumption of the Generalized Ricmann Hypothesis for Dedekind zeta functions [12] . In 
particular, Hoolcy's argument guarantees the existence of infinitely many primes of the form q = 3 (mod 4), 
such that 2 is a generator of (Z/gZ) x . Wc remark that there are also infinitely many primes <? ^ 3 (mod 4) 
with the property that the multiplicative order of 2 in (Z/qZ) x is congruent to 2 (mod 4), but there is no 
effective description of these primes. Thus even in the very special case v = 3q with q > 3 prime, we cannot 
effectively determine the set of solutions to the unimodularity equation when k is odd. 

5. Homology and tessellations 

In this section, we use the results of Sections |3] and |4] to prove Theorem 11.41 and Corollary 11.51 of the 
introduction. Proposition 15.11 below establishes ([T]) of Theorem ll.4[ and Proposition 15.31 below establishes 
@ of Theorem 11.41 Corollary II .51 then follows from Proposition 15.41 below. 

Fix 5 = S 9 a compact, orientable surface of genus g > 2. Let Y be a tiling of S g by F copies of a regular 
right-angled hyperbolic p-gon. Let hi, ■ ■ ■ , h n be the closed geodesies of this tiling, each one with prescribed 
orientation. The geodesic hi represents a homology class [hi] <G Hi(S,Z) = J? 9 . Occasionally, it will also 
help to view the vector [hi] G I? 9 C R 2g as an element of Hi(S,M). 

Proposition 5.1. The following conditions are equivalent: 

(1) There exist non-zero coefficients Ci, . . . , c n G Z \ {0} such that ^2 Ci[hi] = 0. 

(2) There exists an odd integer v > 3 and a simple, faithful complex of finite groups G(Y) over Y such 
that the link of every local development is K ViV . 

(3) There exists an odd integer v > 3 and a uniform lattice F in A\it(I p . v ), such that Y = T\I PtV . 
Furthermore, tvi(Y) is a subgroup ofT. 

(4) There exists an odd integer v > 3 and an indexing I of the barycentric subdivision Y' of Y , such 
that I is v -thick, unimodular, and has parallel transport. 

Note that the implication (QJ =>• @ can be taken as a satisfying converse to the results in Section @] 
However, one must be careful with quantifiers: if an indexing I is unimodular, has parallel transport, and is 
ii-thick for some v, then there is a complex of finite groups G(Y) such that the link of every local development 
is K WtW , for some odd integer w that may differ from v. 

Proof. (P) => @ : Suppose there exist non-zero coefficients ci , . . . , c„ <G Z \ {0} such that ^ a [hi] = 0. After 
reversing the orientation on some of the geodesies hi, we may assume that all the coefficients Ci are positive. 
Rather than proving that there exists an odd integer v and a complex of finite groups over Y with local 
developments having link K v>v , we will prove the same conclusion for all values of v that take a particular 
form. 

Fix an integer b > 1, and let v be any positive integer that is divisible by (b Ci + 1) for every coefficient Cj. 
One way to produce an odd integer v of this form is to choose an even b, and then set v = Y[7=i(^ Ci + -0- 
Once v is fixed, for every i we define 

Kj.j — . 

6 C > + 1 
Our criterion for v is designed specifically to ensure that each ki will be an integer. 

Since ^c.;[^] is trivial in Hi(3,Z), it must be the boundary of an integral 2-chain A. That is, A = 
2i=i djFj is a sum of faces with integer coefficients. We assume that all faces are positively oriented, i.e. 

that Yli=i Fj i s th e fundamental class in H2(S, Z). After adding a multiple of the fundamental class to A, 
we may assume that all coefficients dj are non-negative, and that at least one coefficient dj is zero. 

We are now ready to assign local groups. Give each face Fj the local group (Z/b) dj , the direct product of 
dj copies of the cyclic group Z/6. Now, let e be an edge of the tiling, oriented the same way as its ambient 
geodesic hi. Because we have assumed that d i^djFj) = ^Cihi, we must have Ci = dj — dk, where Fj is 
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(Z/6) c ' x (Z/bp 





(Z/kj) x (Z/b) c > x {Z/b) c i (Z/ki) x {Z/b) c - x {Z/bp 



(Z/b) c - (Z/fc) x (Z/ft^x / z / b \ci 

x{Z/kj)x{Z/b)^ 



x(Z/6) c = (Z/%)x(Z/&) c 

{1} 

Figure 2. Local groups in the neighborhood of a vertex a. Every local group near a also 
has a direct product factor of (Z/b) d ^ , which is not shown in the figure. 

the face to the left of e and Fk is the face to the right of e. In words, the face to the left of e must have a 
higher coefficient than the face to the right of e, with a difference of Cj. 

Let a be a vertex of the tiling, and let hi and hj be the two geodesies that intersect at a. (These may 
turn out to be the same geodesic, but we keep the indices i and j distinct for notational purposes.) Suppose, 
without loss of generality, that hj crosses hi from left to right, as in Figure [5J Let d{a) be the smallest 
coefficient on any of the four faces adjacent to a. Then, if the four faces are positioned as in the figure, their 
coefficients (going clockwise from East) are d{a) + Cj, d(a), d(a) +ct, and d(a) +Ci + Cj. The factor (Z/b) d ^ 
is present throughout, and is suppressed in Figure [2] We assign the local groups to edges and the vertex as 
shown in the figure. All the monomorphisms are the "obvious" inclusions of the corresponding cyclic groups. 
Hence this complex of groups is simple. 

Let us check that G(Y) satisfies the criteria of Corollary 13.31 above. In every oriented edge group along 
geodesic hi, the index of the face group on the left is ki and the index of the face group on the right is kib Ci . 
Thus the sum of these indices is 

ki + kjb Ci = v, 
by the definition of ki . Similarly, for every oriented edge along geodesic hj , the sum of indices from the face 
groups on the left and right is kj + kjb Cj = v, as desired. Additionally, every face group is the intersection 
of the adjacent edge groups, and the vertex group at a is the group-theoretic product of every pair of 
consecutive edge groups. Thus, by Corollary 13.31 above, the link of every local development is K VjV . 

This complex of groups is faithful, because there is a face Fj with coefficient dj = 0, hence with trivial 
face group. Therefore © holds. 

© => Q : This is immediate from Proposition 12.21 and Corollary 12.41 

© => (01): By Corollary |2.4[ there is a developable complex of finite groups G(Y) over Y, whose universal 
cover is I PiV . Then the indexing T-g(Y) induced by G(Y) is u-thick by Corollary |L4] and has parallel transport 
by Lemma 14.61 Furthermore, the indexing induced by a complex of finite groups is unimodular. 

© =^ © : Suppose that, for some odd integer v > 3, there is an indexing I of the baryecntric subdivision 
Y' of Y, such that X is u-thick, has parallel transport, and is unimodular. We will first find real-valued 
coefficients n, . . . ,r n such that ^ Vi[hi] — 0, and then find integer coefficients with the same property. 

For each oriented geodesic hi, recall from Section |4~21 that there is one parallelism class of edges of Y' that 
come into hi from the left, and another parallelism class of edges of Y' that come into hi from the right. By 
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parallel transport, every edge that comes in from the left has the same index a»; by w-thickness, every edge 
that comes in from the right has the same index v — a,i. Furthermore, because v is odd, a t ^ v — a%. Given 
this setup, we assign each geodesic hi the real-valued coefficient 

r t = log(aj) - log(i> - a 4 ) ^ 0. 

To see that ^2 fi[hi] vanishes in homology, we recall the definition of the intersection pairing on H\(S, R). 
Given a pair of oriented closed curves a, (3 whose intersections in S are transverse, the intersection pairing 
(a, 0) is defined to be the number of times that f3 crosses a from left to right, minus the number of times 
that j3 crosses a from right to left. It is clear that this definition is skew-symmetric, and depends only on the 
homology classes of a and Furthermore, the pairing (a, 0) extends linearly to real-valued combinations 
of closed curves, and gives a non-degenerate, skew-symmetric, bilinear pairing on Hi(S, R) = R 2s . 

Now, let a = £ be an oriented closed circuit in the dual graph to Y, and let f3 = ^ ri[hi], with coefficients 
r"i as above. Then the intersection pairing (£, ^2 ri[hi]) is exactly the logarithm of the unimodularity product 
I(£) computed in equation © of Lemma 14.81 Thus, because the indexing X is unimodular, we have 



E 



>■, 



[hi]) = \ogl(£) = 0, 



for every closed circuit £ in the dual graph to Y. Therefore, since every integer homology class is represented 
by a circuit in the dual graph to Y , and in particular, such circuits span H\(S), the non-degeneracy of the 
pairing means that Y^r^hi] = £ Hi(S,M.). 

For each geodesic hi, the homology class [hi] is an element of Hi(S,Z) = J? 9 C M. 2g . Thus we may view 
[hi] as an integer vector in R 2ff . Let M be the 2g x n matrix whose columns are [hi], . . . , [h n ]. We already 
know that the column vectors of M are linearly dependent (over R), hence the null space of M is non-empty. 
But since every entry of M is an integer, the null space N(M) is spanned by rational vectors, and rational 
vectors are dense in N(M). Thus there exist rational coefficients qi, . . . ,q n , with each qi arbitrarily close 
to Ti (and in particular qi ^ for all i), such that ^2qi[hi] = 0. By clearing the denominators, we obtain 
non-zero integer coefficients ci , . . . , c„ with the same property. □ 

The stronger statement of (jTJ) =^» (J2j that was mentioned near the beginning of the proof is as follows: 

Corollary 5.2. Let b > 1 be any positive integer, and suppose there are integer coefficients Ci > 1, such 
that ^Ci[hi] = 0. Then there is a simple, faithful complex of finite groups G(Y) over Y such that the link 
of every local development is K VA1 , for every value of v that is divisible by (b Ci + 1) for each i. Consequently, 
for each such v divisible by all (b Ci + 1), there is a uniform lattice T in Aut(I PlV ), such that Y = T\I PtV . 

Proposition 5.3. The following conditions are equivalent: 

(1) There exist choices of sign c\, . . . , c„ £ {±1} such that ^ Ci[hi] = 0. 

(2) For every integer v > 2, there is a uniform lattice T in Aut(/ P: .„), such that Y = T\I p _ v . Furthermore, 
7Ti(y) is a subgroup ofT. 

(3) For every integer v > 2, there is a simple, faithful complex of finite groups G{Y) over Y such that 
the link of every local development is K v ^ v . 

(4) For v — 3, there is a complex of finite groups G(Y) over Y such that the link of every local develop- 
ment is K33. 

Proof. We will prove (dll^-©^-©^©^©. 

© =*• ©: Suppose there exist coefficients c\, . . . , c n £ {±1} such that J2 c i[hi] = 0. After reversing the 
orientation on some of the geodesies hi, we may assume that a = 1 for all i. Choose any integer v > 2, and 
let b = v — 1. Then, for every i, v is divisible by 

b c ' + 1 = b + 1 = v. 

Thus, by Corollary 15.21 above, there is a (simple, faithful) complex of finite groups G(Y) over Y such that 
the link of every local development is K V}V . 

© =>• © : Immediate from Proposition 12.21 and Corollary! 
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=> Q: Immediate by restricting ([2]) to v = 3, and applying Corollary 12.41 

© =*■ (JlJ) : Suppose that there is a complex of finite groups G(y) over Y, such that the link of every local 

f=i(log|G,-|)^, 



development is K3.3. Let Gj be the local group on face Fj, and consider the 2-chain A = ^ 7=1 (log \Gj\) F^ 



where \Gj\ is the number of elements in Gj. Let C be the real- valued 1 -chain C = dA. Then, for every 
oriented edge e of the tiling, the coefficient of e in C is log \Gj\ — log \Gk\, where Gj is the group on the left 
and Gfc is the group on the right of e. By Lemma [4761 (parallel transport), every edge in a closed geodesic hi 
will have the same coefficient. Thus we may write dA = ^2rihi, hence ^r^hi] = G Hi(S,R). 
Let G e be the local group on edge e. Then, by Corollary 14.41 (^-thickness) . 



[G e : Gj] + [G e : Gk] — 3, 
which means one of the groups Gj or Gk is twice as large as the other. Thus 

r< = log|G i |-log|G fc | = ±log2. 
By setting c, = r,/log2, we obtain coefficients ci, . . . , c n G {±1}, such that J2 Ci[hi] = 0. □ 

Proposition 5.4. Suppose that F = 9 ~ 4 ' is not divisible by 4. Then 

(1) a lattice r p .3 jff does not exist; and 

(2) there is no tessellation Y of S g by F copies of a regular right-angled hyperbolic p-gon such that for 
every odd integer v > 3, there is a lattice Fp,v,g with T p ^ v ^ g \I p ^ v = Y . 

Proof. We prove the contrapositive. If a lattice r P]3ig does exist, then the action of r Pi3]fl on I p ^ induces a 
complex of finite groups over the tiling Y = r Pi 3 jff \J P]3 of S g , such that the link of every local development 
is .^3,3. Similarly, if there exists a tessellation Y of S g by F copies of a regular right-angled p-gon such that 
for every odd integer v > 3, there is a lattice r P] „ iS with T pvg \I p >v = Y, then for every odd integer v > 3 
there is a complex of finite groups G(Y) over Y such that the link of every local development is K V}V . 

In both cases, by Proposition 15.31 there exist choices of sign Cj G ±1 such that J2 Ci[hi] = 0, where hi are 
the geodesies of the tiling Y. That is, there exists a 2-chain A of faces with integer weights, such that the 
boundary d A is a sum of geodesies hi with coefficients ±1. 

The weights on adjacent faces have to differ by 1. Thus, for any vertex a of Y, there is some integer n 
such that in the neighborhood of a, there are two (opposite) faces of weight n, one face of weight (n — I), 
and one face of weight (n + 1). In this case, we will say that a is a vertex of type (n). Let a n be the total 
number of vertices of type (n) . 

Lemma 5.5. For every integer n, the number a„ of vertices of type (n) is divisible by p. 



Proof of Lemma \5.5\ Let /„ be the number of faces with weight n. Every vertex of every such face is a 
vertex of type (n — 1), or (n), or (n + 1). Every vertex of type (n) meets two corners of faces with weight n, 
whereas those of type (n — 1) or (n + 1) meet one corner of a face with weight n. Thus the total number of 
corners of faces with weight n is 

(5) a„_i + 2a n + a n+x = pf n . 

We may now prove the lemma by induction on n. Since the surface S g is compact, there is a smallest n 
such that a n is nonzero. Without loss of generality, suppose that the first nonzero a n is a\. This is equivalent 
to the smallest weight on any face being 0. 

For the base case of the induction, consider equation ([5]) with n — 0. By hypothesis, a_i = oq = 0. 
Meanwhile, pfo is clearly divisible by p. Thus, by equation ([5]), a\ is divisible by p. 

For the inductive step, assume that a„_i and a„ are divisible by p. Since the right-hand side of ([5]) is 
divisible by p, so is a n +\. Thus, by induction, Lemma T5. 5 1 is proved. □ 



An immediate consequence of Lemma 15.51 is that the total number of vertices in the tessellation Y is 
divisible by p. But since every vertex is 4-valent and every face has p sides, it follows that the number of 
faces in Y is divisible by 4. That is, F = (mod 4). □ 
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6. Proof of the Main Theorem 

In this section, we apply results from Sections |3H5] above to prove the Main Theorem, along with Corollary 
11.31 We begin the argument in Section 16.11 by constructing particular tessellations of a surface S, which 
will satisfy the homological conditions of Propositions 15.11 or 15.31 In Section 16.21 we use these tessellations 
to prove the existence results ([T]) of the Main Theorem, along with Corollary 11.31 In Section 16.31 we prove 
the non-existence results ([2]) of the Main Theorem. 

6.1. Constructing tessellations. Let p > 5, v > 2, and g > 2 be integers, and assume that F = _ 4 ' 
is a positive integer. Let S g be a compact orientable surface of genus g. Then a theorem of Edmonds- 
Ewing-Kulkarni states that there exists some tiling Y of S g by F regular right-angled hyperbolic p-gons 
(5]. However, our goal is to construct a particular tiling, such that the closed geodesies of Y will satisfy our 
homology conditions from Section [5] 

For every p > 5, let H 2 be a rescaled copy of the hyperbolic plane H 2 , in which a regular right-angled 
p-gon has sidelength exactly 1. In the following construction, it will be convenient to work with p-gons 
modeled on H 2 rather than on H 2 . This way, after several polygons are glued together to form a surface 
with geodesic boundary, we can measure the length of the boundary in terms of units of sidelength. 

Proposition 6.1. Let p > 5, and suppose that F = ^ g , - is divisible by A. Then the surface S g admits a 
tiling Y by F copies of a regular right-angled p-gon, such that the geodesies h\,...,h n of this tiling satisfy 

J2[h i } = oeH 1 (s g ). 

Proof. We will consider two cases: p odd and p even. In each case, we will construct a closed surface out 
of F copies of a regular right-angled p-gon. So long as all the gluings reverse orientation (i.e., so long as 
outward normals to a polygon are glued to inward normals), the resulting surface will be orientable. By 
Euler characteristic considerations, this surface will be of genus g, where (g — 1) = F(p — 4)/8. 

Case 1: p odd. If p is odd and F = _ 4 ' is an integer, then F must actually be divisible by 8. We begin 
by coloring the edges of each p-gon as follows: one edge is colored red, while the remaining p — 1 edges arc 
colored alternately yellow and black. Since p is odd, each polygon has (p — l)/2 black edges, and the same 
number of yellow edges. The gluing will respect these colors. 

To begin the construction, we glue the p-gons in pairs, along their (unique) red edges. We now have F/2 
copies of a right-angled g-gon, where q — 2p — 4. The sides of each g-gon are colored alternately yellow and 



black, with one yellow edge of length 2 and another, opposite black edge of length 2 (in the metric of H 2 ). 

The next step of the construction is to glue the g-gons in pairs along all of their black sides, by "super- 
imposing" one g-gon above another. The result is F/A copies of a (<7/2)-holed sphere, where all boundary 
circles are yellow. One boundary circle will have length 4, while the remaining (q/2 — 1) = (p — 3) boundary 
circles have length 2. (Sec Figure [3]) Arrange these F/A spheres cyclically, and number them 1 through 
F/A. Notice that F/A is even. For each odd-numbered sphere, glue the long boundary circle (of length 4) to 
the corresponding boundary circle of the next sphere. Glue the p — 3 short boundary circles (of length 2) to 
the corresponding circles of the previous sphere. This gluing gives a tessellation Y of the surface S g . 

The edges of Y can be partitioned into embedded closed geodesies, as follows. The red edges form F/8 
closed geodesies, each of which has length 4. When we cut Y along these geodesies, the result is two connected 
components: these are the top and bottom halves in Figure E^C). Thus the red geodesies can be oriented so 
that their sum is in Hi(S g ). Meanwhile, the black edges also form several disjoint geodesies that cut Y 
into two connected components: these are the front and back halves in Figure |3jC). Thus the black geodesies 
can also be oriented so that their sum is in Hi(S g ). 

Finally, the yellow edges form several disjoint closed geodesies that cut Y into the F/A copies of a (q/2)- 
holed sphere that we had before the last step of the construction. If we orient each yellow geodesic as the 
oriented boundary of an odd-numbered holed sphere, then the sum of all the yellow geodesies bounds the sum 
of the odd-numbered holed spheres. Thus the sum of all the geodesies is homologically trivial, as desired. 

Case 2: p even. The construction in this case is nearly the same as for p odd, except that we skip the very 
first gluing along red edges. First, we color the edges of each p-gon alternately yellow and black. Second, 
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Figure 3. Three steps in the construction of a tiling, for odd p. (A) Match p-gons along 
red edges to form (2p — 4)-gons. (B) Double along black edges to form (p — 2) holed spheres. 
(C) Glue cuffs of spheres along yellow edges to form closed surface. In this example, p = 5. 



we glue the p-gons in pairs along all of their black sides, by "super-imposing" one p-gon above another. 
The result is F/2 copies of a (p/2)-holed sphere, where all boundary circles are yellow and have length 2. 
Arrange these F/2 spheres cyclically, and number them 1 through F/2. Notice that by hypothesis, F/2 
is even. For each odd-numbered sphere, glue one boundary circle to the next sphere and the remaining 
(p/2 — 1) boundary circles to the previous sphere. This gluing gives a tessellation Y of the surface S g . 

As before, the edges of Y can be partitioned into embedded closed geodesies. The black edges form several 
disjoint geodesies that cut Y into two connected components: these are the front and back halves in the ring 
of holed spheres. Thus the black geodesies can also be oriented so that their sum is in Hi(S g ). Meanwhile, 
if we orient each yellow geodesic as the oriented boundary of an odd-numbered holed sphere, then the sum 
of all the yellow geodesies is also in Hi(S g ). □ 

Proposition 6.2. Let p > 5, and suppose that F = _. - is a composite integer. Then the surface S g 
admits a tiling Y by F copies of a regular right-angled p-gon, such that the geodesies h±, . . . , h n of this tiling 
satisfy J2 c i[^i\ = G Hi(S g ), with coefficients Ci G {1,2}. 



Note that when F is not divisible by 4, Proposition 15 .41 implies that there does not exist a tiling Y whose 
geodesies satisfy 5ZM = 0- Thus finding weights of the form c, G {1,2} can be seen as a "best possible" 
outcome when F is not divisible by 4. 

Proof. If F is divisible by 4, then the result is true by Proposition 16.11 Thus we may assume that F = 2 
(mod 4), or F is odd. In either case, since F(p — 4) = 8(<? — 1) is divisible by 8, p must be divisible by 4. In 
particular, since p > 5 and is divisible by 4, we actually know that p > 8. 

As in Proposition l6.ll we begin by coloring the edges of each p-gon. Initially, we color the edges alternately 
yellow and red. Then, we choose two opposite red edges and paint them black. For the duration of the 
construction, we will draw each p-gon as a concave jigsaw puzzle piece, in the shape of a long rectangle with 
(p — 4)/4 semi-circular scoops taken out of the top side and (p — 4)/4 semi-circular scoops taken out of the 
bottom side. The two left and right vertical edges arc colored black, the horizontal edges are all colored 
yellow, and the semi-circular scoops are all colored red. See Figure @] 

Choose positive integers x and y such that xy = F. For the moment, to construct a tessellation, we do 
not yet require F to be composite: thus one or both of x,y may equal 1. Since F is not divisible by 4, we 
may adopt the convention that y is always odd. Hence F is even if and only if x is even. 

We construct a tiling as follows. First, arrange the long jigsaw puzzle pieces into x columns and y rows. 
Number the columns cyclically 1,2,..., a; and the rows cyclically 1,2, ... ,y. Then we glue the adjacent 
black edges: the right side of the polygon at position (i,j) is glued to the left side of the polygon at position 
(i+l,j). Similarly, we glue the adjacent yellow edges: each horizontal edge on top of the polygon at position 
(i,j) is glued to the corresponding horizontal edge on the bottom of the polygon at position (i, j + 1). Here, 
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Figure 4. F — xy right-angled p-gons are arranged into x columns and y rows to form a 
torus with F(p — 4)/4 holes. Then, the holes are glued in pairs. 



the horizontal indices are taken modulo x, and the vertical indices arc taken modulo y. The result of this 
gluing is a torus with F(jp — 4)/4 holes, where the boundary of each hole is a red geodesic of length 2. 

To match up the red geodesies, we consider two cases: p = 4 (mod 8) and p = (mod 8). 

If p = 4 (mod 8), then (p — 4)/4 must be even. Hence the top of each jigsaw puzzle piece has an even 
number of red edges, as does the bottom of each piece. Thus we may glue the right-most (p — 4)/8 red 
edges on top of the polygon at position (i,j) to the left-most (p — 4)/8 red edges on top of the polygon at 
position (i + 1, j). We perform the identical gluing for the red edges on the bottom of each jigsaw piece. In 
each row, this gluing creates (p — 4)/8 "handles" between the j th column and the (j + l) st column, with the 
cross-section of each handle being a red geodesic of length 2. In particular, we obtain a closed orientable 
surface by adding F(p — 4)/8 handles to a torus, hence the genus is g = 1 + F(p — 4)/8, as desired. 

If p = (mod 8), then (p — 4)/4 must be odd. Thus, since g — 1 = F(p — 4)/8 is an integer, F must be 
even. By convention, this means that x (the number of columns) is even. For each jigsaw puzzle piece at 
position (i,j), where i is even, we glue the right-most p/8 red edges on top of that polygon to the left-most 
p/8 red edges on top of the polygon at position (i + l,j). We glue the left-most (p — 8)/8 red edges on top of 
that polygon to the right-most (p — 8)/8 red edges on top of the polygon at position (i — 1, j). We perform 
the identical gluing for the red edges on the bottom of each jigsaw piece. As above, the effect of this gluing 
is to add F{p — 4)/8 handles to a torus, with each handle connecting consecutive columns. 

Observe that this construction of a tiling did not require F to be composite. However, this hypothesis 
will be used to assign weights to geodesies, in order to satisfy the desired homology condition. For the rest 
of the proof, we do assume that F is composite, and that x,y > 2. 

Consider the 2-chain A y obtained as a sum of faces with the following weights. Every jigsaw puzzle piece 
at position (i, 1) receives a weight of 2. For indices j > 1, every jigsaw piece at position (i, j) receives a 
weight of (j mod 2). Thus all the tiles in the same row have the same weight. Since y is odd, the sequence 
of weights on different rows is [2, 0, 1, 0, ... , 1]; thus the tiles in adjacent rows have weights that differ by 1 
or 2. The boundary dA y is a weighted sum of edges that separate adjacent rows - that is, a weighted sum 
of the yellow geodesies. (This is where we use the hypothesis that y > 1; otherwise, there would be only 
one row, and the weight on the yellow geodesies would be 0.) Because the weights on adjacent rows differ 
by 1 or 2, all the yellow geodesies (oriented appropriately) have a weight of 1 or 2. Thus the sum of yellow 
geodesies, with these weights, is in Hi(S g ). 

In a similar fashion, consider the 2-chain A x obtained as follows. Every jigsaw puzzle piece at position 
(1, j) receives a weight of 2. For indices i > 1, every jigsaw piece at position (i,j) receives a weight of (i 
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mod 2). Thus all the tiles in the same column have the same weight. Because x > 1, the tiles in adjacent 
columns have weights that differ by 1 or 2. The boundary <9A X is a weighted sum of edges that separate 
adjacent columns - that is, a weighted sum of the black and red geodesies. Because the weights on adjacent 
columns differ by 1 or 2, all the black and red geodesies (oriented appropriately) have a weight of 1 or 2. 
We have now assigned a weight of 1 or 2 to all the geodesies of the tiling, such that their sum, with these 
weights, is trivial in Hi(S g ). □ 

As a byproduct of the above construction, we recover the following result, due to Edmonds-Ewing- 
Kulkarni 0. 

Corollary 6.3. Let F > 1, p > 5, and g > 2 be integers. Then the closed orientable surface S g of genus g 
admits a tiling by F regular right-angled p-gons if and only if 

F(p-4) = 8(g-l). 

Proof. (=>•) Suppose that S g admits a tiling by F regular right-angled p-gons. The number of edges in this 
tiling is E = Fp/2, and the number of vertices is V = Fp/A, because every vertex is 4-valent. Thus 

-2( 5 -l) = X (S g ) = ^-^+F, 

which simplifies to the desired equation. 

(<=) For the converse, suppose that F(p — 4) = 8(g — 1). If F is divisible by 4, then Proposition 16.11 
constructs a tiling of S g by F right-angled p-gons. If F is not divisible by 4, then Proposition 16 . 21 constructs 
a tiling of S g by F right-angled p-gons. Recall that the construction of the tiling in Proposition 16. 21 did not 
use the hypothesis that F is composite. □ 



6.2. Existence of lattices. The following result gives parts (jTaj) . (jlb[) . and (flc)) of the Main Theorem. 

Theorem 6.4. Let p > 5, v > 2, and g > 2 be integers, and let I pv be Bourdon's building. Let F = _. ' . 

(a) If v > 2 is even, then for all integers F, a lattice r Pi „ ]S exists. 

(b) If F is divisible by 4, then for all integers v > 2, a lattice F pvg exists. 

(c) If F is composite, and v is divisible by (b + l)(b 2 + 1), where b is a positive even number, then a 
lattice ^ p ,v,g exists. 

Proof. For part (a), let p > 5, and let F be any positive integer. Let Y be any tessellation of an orientable 
surface S by F regular right-angled hyperbolic p-gons. This tessellation has to exist by Corollary 16.31 

Let v = 2m be an even number. We will construct a complex of groups G(Y) as follows. Each face group 
is trivial, hence G(Y) is faithful. Each edge group is C m , the cyclic group of order m, and each vertex group 
is the direct product of two copies of C m . Let o be a vertex of Y and let hi and hj be the two geodesies of 
the tiling which intersect at a. (These may turn out to be the same geodesic, but we keep the indices i and j 
distinct for notational purposes.) The edge groups C m on an edge of hi include to the first C m -factor in the 
vertex group G a = C m x C m , and the edge groups C m on an edge of hj include to the second C m -factor in 
G a . Since all monomorphisms are inclusions, the complex of groups G(Y) is simple. By Corollary 13.31 the 
local development St(tr) has link K vv . Thus, by Corollary 12 A\ the fundamental group of G(Y) is a uniform 
lattice r = T P)Vt g such that Y = T\I p>v . 

For part (b), suppose that F is divisible by 4. Then by Proposition 16.11 there is a tessellation Y whose 
geodesies hi, . ■ . ,h n satisfy $^[fti] = G H\(S g ). Thus by Proposition ^. 3[ for every v > 2 there is a uniform 
lattice r = r Pi „ )S such that Y = r\J Pi „. 

For part (c), suppose that F is composite. Then, by Proposition 16. 2\ there is a tessellation Y whose 
geodesies h\, . . . ,h n satisfy J2 Ci[hi] = € Hi(S g ) for coefficients a G {1, 2}. Thus for every positive even 
integer b and every v divisible by (b+l)(b 2 + l), Corollary [521 implies that there is a uniform lattice T = T pv ^ g 
such that Y = T\I p ^ v . D 

Corollary 6.5. Let p > 5, v > 2, and let I pA] be Bourdons building. Then for g = p — 3, there is a uniform 
lattice r p , U:9 < Aut(I Pi „) such that 7Ti(S g ) < ^ P ,v,g- 
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Proof. Let F = _ 4 ' = 8. Since F is divisible by 4, Proposition l6 . 1 1 implies that there there is a tessellation 
Y by F tiles, whose geodesies hi,...,h n satisfy 5^[/i»] = G Hi(S g ). Thus by Proposition 15.31 there is a 
uniform lattice T = ^ P , v .g < Aut(/ Pi „), such that Y = T\I PtV , and such that TTi(S g ) <T. D 

Recall the theorem of Haglund that for all p > 6, all uniform lattices in Aut(/ p „) are commensurable 
up to conjugacy [101 Theorem 1.1]. Haglund's theorem, combined with Corollary 16.51 immediately implies 
Corollary [T3] of the introduction. 

6.3. Non-existence of lattices. The following result immediately implies part (|2a|) of the Main Theorem. 

Theorem 6.6. Let p > 5, v > 2, and g > 2 be integers, and let I pv be Bourdon's building. Assume that 
F = _. ' is a positive integer. 

(a) If F is odd and v = q n , where q is an odd prime, then a lattice ^ p , v ,g does not exist. 

(b) If F is odd and v = 3g™, where q = 3 (mod 8) is an odd prime, then a lattice ^ p . v ,g does not exist. 

Proof. Suppose, for a contradiction, that a lattice T = r p „ jff docs exist. Then Y = T\I PtV is a tiling of a 
hyperbolic surface by F regular right-angled p-gons, where F is odd. By Corollary 12.41 there is a complex 
of finite groups G(Y) such that the universal cover of G(Y) is I PtV . 

We claim that the dual graph to the tiling Y contains a circuit of odd length. For, suppose not: suppose 
that all circuits in the dual graph to Y are of even length. The dual graph is then bipartite, with the two 
sets of vertices in this bipartition colored (say) black and white. If there are b black vertices and w white 
vertices, then since every vertex of the dual graph has valence p, and every edge in the dual graph connects 
a black vertex to a white vertex, the number of edges in the dual graph is bp = wp. Hence b = w. But 
b + w = F and by hypothesis F is odd, a contradiction. Thus the dual graph must contain a circuit of length 
k, for some odd number k. 

By Lemma 14.81 this circuit of odd length induces a unimodularity equation (|TJ) . But if v = q n , where 
q is an odd prime, then Lemma 14.101 implies there is no solution to the unimodularity equation. Similarly, 
if v = 3g™, where q = 3 (mod 8) is an odd prime, then Corollary 14.131 implies there is no solution to the 
unimodularity equation. In cither case, the non-existence of a solution contradicts the existence of T PtV , g . □ 

7. Relationships with previous examples and surface subgroups 

We conclude with a discussion of how the lattices T PiV g that we have constructed relate to previous 
examples, in Section W7[\ and to surface subgroups, in Section 17721 

Our discussion uses covering theory for complexes of groups. Since this theory is highly technical and is 
not needed elsewhere, we refer the reader to [H Chapters III.C and III. Q] and [T7] for the definitions and 
properties on which we now rely. Fix p > 5 and v > 2, and let Ti and T2 be any subgroups of Aut(/ Pjl ,) 
(not necessarily lattices). Recall that by the discussion in Section l2~3l above, for i = 1,2 the group Tj is the 
fundamental group of a faithful, developable complex of groups G(Zi), where G(Zi) has universal cover I p . v , 
and Zi is the polygonal complex Zi = Ti\I PiV . 

Facts 7.1. We will need the following facts from covering theory. 

(1) The group T\ is a subgroup of T2 if and only if there is a covering of complexes of groups 

$ : G(Zi) -> G(Z 2 ). 

(2) A covering <f> : G{Z\) —} GiZ^) is defined over a cellular map / : Z\ — > Z-j. 

(3) Given any cellular map / : Z\ — > Zi, and the first barycentric subdivision Z( of Z\, a necessary 
condition for the existence of a covering $ : G(Z\) — > G{Z-x) over / is that for each vertex a in Z[, 
there is a monomorphism of local groups G a — > G/( CT ). In particular, if all face groups of G(Z 2 ) are 
trivial, then there can only be a covering G{Z\) — > G{Z-x) if all face groups of G(Z\) are also trivial. 

(4) The data for a covering $ : G(Z 1 ) — > G(Z 2 ) over / : Z\ — > Z 2 also includes a collection of group 
elements 4>{a) G Gt(/( a )), for each edge a of Z[, which satisfies the criteria given in [6l Chapter III.C, 
Definitions 2.4 and 5.1; see also Lemma 5.2]. 
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(5) If Ti < T2, then the index of Ti in T2 is equal to the number of sheets of any covering $ : G(Z\) — )■ 
G{Z,2). If a covering $ : G(Z\) — > G{Z,2) is over a cellular map / : Z\ — > Z2, then the number of 
sheets of this covering is equal to the cardinality of / (t), where r is the barycenter of any face of 
Z2 which has trivial local group in G{Z,2). 

7.1. Relationships with previous examples. We now discuss some relationships between T PtVyg and 
earlier examples of lattices in Aut(/ pt ,). For this, we first recall an example of a uniform lattice Tq < Aut(/ Pi „) 
from Section 2.1 of Bourdon [4]. (It is explained in [4] that this example was also known to others.) 

Example 7.2. Let G(Yq) be the simple complex of groups defined as follows. The underlying complex Yq 
is a regular right-angled hyperbolic p-gon, with no gluings. The face group is trivial, each edge group is C v , 
the cyclic group of order v, and each vertex group is the direct product of the adjacent edge groups. All 
monomorphisms of local groups are the natural inclusions. Denote by Tq the fundamental group of G(Yq). 
The group Tq is a graph product of p copies of C v , and is a uniform lattice in Aut(/ Pj „) acting with quotient 
the p-gon Y . 

Recall that in [lOj Theorem 1.1], Haglund proved that for p > 6 all uniform lattices in Aut(/ PiU ) are 
commensurable, up to conjugacy. In fact, Haglund established this result by showing that for p > 6, every 
uniform lattice in Aut(/ Pi „) is commensurable to Tq, up to conjugacy. Given this proof and the above 
straightforward description of Tq, focusing on the relationship between r Pil ,. 9 and Tq will shed light on the 
relationship between our lattices r Pjl ,. g and previous examples. 

Now by our construction, each lattice T pVyg is the fundamental group of a faithful complex of finite groups 
G(Y), where Y is a tessellation of a compact genus g surface S g by regular right-angled hyperbolic p-gons. 
If we label the edges of the p-gon Yq cyclically by 1, 2, . . . ,p, then given any cellular map / : Y — >• Yq, each 
edge of the tessellation Y has a label, or type, induced by pulling back these labels using /. We will say 
that a tessellation Y of S g is type- consistent if the edges of every p-gon in Y can be labelled cyclically by 
1, 2, ...,p, so that the labellings of edges of adjacent p-gons are compatible. Using Facts l7.lf l) and (2) above, 
it follows that r Pi „, g = iri(G(Y)) can be a subgroup of T only if the tessellation Y is type-consistent. 

Since the tessellations Y used in our constructions of r Pi „ iS in Section IB~2l above were not required to be 
type-consistent, not all of the resulting lattices r p „ jff embed in Tq. However, when v is even, we have the 
following explicit constructions of a common finite-index subgroup of T p ^ v , g and Tq. These constructions 
work even for p = 5, when Haglund's commensurability theorem does not apply. The case v odd is discussed 
after the proof. 

Proposition 7.3. Let p > 5 and assume that v > 2 is even. Let g > 2 be such that F = _. - is a positive 
integer. 

(1) If F = (mod 4), there exists a lattice r p .„ i9 which is an index F subgroup o/Tq. 

(2) If F = 2 (mod 4), there exists a lattice r p , U:9 which has an index 2 subgroup T PtV ^ g i , where g' = 2g—l, 
so that T p ^ v ^ g i is an index IF subgroup o/IV 

(3) For all F , there exists a lattice T p%v ^ g which has an index 4 subgroup T p ^ Vig n , where g" = Ag — 1, so 
that T PtVt gii is an index AF subgroup ofTg. 

Proof For ([1]) , let Y be the tessellation constructed in Proposition 16.11 and let Yq be a single p-gon. Then 
a cellular map / : Y — > Yq can be described as follows. If p is odd, then / is the quotient map by the group 
of color-preserving symmetries of the tiling depicted in Figure [3] The color- preserving symmetry group acts 
transitively on the p-gons. At the same time, a single odd-sided p-gon in Figure^A) has no color-preserving 
symmetries. Thus the quotient of Y is indeed a single p-gon Yo- 

Similarly, if p is even, / is the quotient map by a certain subgroup of color-preserving symmetries in the 
tiling of Proposition 16.11 The symmetries of interest are generated by the front-to-back reflection and the 
left-to-right reflection visible in Figure EJC). The quotient is once again a single p-gon Yq. 

Note that for both p odd and p even, a cyclic labeling 1, . . . ,p of the edges of Yq pulls back to a type- 
consistent labeling in Y. In fact, every geodesic in the tessellation of Y will have a well-defined type. 
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Now let G(Y) be the complex of groups over Y constructed as in the proof of Theorem 16. 4( a). That is, 
each face group is trivial, each edge group is C m where v = 2m, and each vertex group is C m x C m . The 
fundamental group of G(Y) is a lattice T PiVt3 . 

To embed T PiVig in To, we construct a covering of complexes of groups $ : G(Y) — > G(Yq). The cellular 
map / : Y — » Yq is described above. The monomorphisms of local groups G a — > G ji a \ arc the identity map 
of trivial groups if a is the barycentcr of a face of Y, the "doubling" monomorphism C m — > C2m = C v if a is 
the barycentcr of an edge of Y, and the monomorphism C m x C m — > CV, x C v induced by the monomorphisms 
of edge group factors if a is a vertex of Y . A collection of group elements <p(a) € Gt(f(a)) which satisfies 
the criteria referred to in Fact I7.R 3) above may be constructed as follows. Choose an orientation for each 
geodesic h in Y. For each such h, let ih be the type of h, and fix a generator Xh for the copy of C v on the 
edge of type ih in the p-gon Yq. Now choose two edges ah and bh in Y' , with ah coming into h from the left 
and bh coming into h from the right, such that the initial vertices i(a,h) and i(bh) are the barycenters of faces 
of Y and the terminal vertices t(a,h) and t(bh) are the barycenters of edges of Y. Then for each edge a which 
is parallel to ah, put 4>{a) = Xh, and for each edge b which is parallel to bh, put </>(6) = 1. The remaining 
edges in Y' are all of the form c = ab for some edges a and b of Y'; for these, put <fi(c) = 4>(a)cj)(b). 

Since the tessellation Y has F faces, Fact 17. If 4) above implies that the covering $ has F sheets, and thus 
Tp.u.g is an index F subgroup of Tq. 

For ([2]) , let Y be the tessellation of S g constructed in Proposition 16.21 Then let Y^ be the double cover 
of Y obtained by replacing the x by y block in Figure 2] above with a x by 2y block. (Recall that in this 
case, x is even.) Consider the symmetry group of Y<i generated by reflecting across all the even-numbered 
vertical black geodesies and all the even-numbered horizontal yellow geodesies. Then, as in ([1]), the quotient 
is a single p-gon Y$, and pulling back the edge labels on Yq produces a type-consistent labeling in I2. 

Let r Pjt ,. g and ^ P . v ,g' respectively be the lattices which are the fundamental groups of the complexes of 
groups G(Y) and G^Y^) a s in Theorem l6.4H a) above. It is straightforward to construct a 2-sheeted covering 
GiYz) —> G(Y), so that r PjU]9 / is an index 2 subgroup of r Pi „ j9 . A covering $' : G(Yi) — > G(Y ) may then 
be constructed similar to the covering $ in (1). Since the tessellation Y^ has IF faces, it follows that r Pi „ )ff < 
is an index 2F subgroup of Tq. 

The proof of © is similar to ©. This time, we start by constructing a four- fold cover I4 of Y, by 
replacing the x by y block in Figure 2] above by a 2x by 2y block. (Recall that in this case, x and y are any 
positive integers such that F = xy.) Then proceed exactly as in ([2]). □ 

Now suppose that v is odd. Then by ^-thickness, if a lattice r Pi „ jS = 7r i(G'(F)) exists, the face groups of 
the complex of groups G(Y) cannot all be trivial. Hence by Fact I7.1T 3) above, when v is odd there are no 
values of p and g such that a lattice T PiV , g embeds in r . However, since the local groups in GiY) are still 
just direct products of cyclic groups, it seems possible that the nontrivial face groups could be killed using 
an "unfolding" construction similar to that in [1] or |15) , so as to obtain an explicit finite index subgroup of 
F p , v ,g which embeds in Tq. 

Finally, we note that the lattices constructed in Kubena-Thomas |15| are explicitly commensurable with 
To, and so in the case v even Proposition 17.31 above provides an explicit commensuration of the lattices in 
|15| with certain r P] „ jff . In order to describe the relationship between the lattices r P] „. g and the examples in 
Thomas [20] or Vdovina [21], it would likely also be easiest first to relate those examples directly to Tq. 

7.2. Relationship with surface subgroups. Since each T PtV ^ g is the fundamental group of a simple com- 
plex of groups, the (topological) fundamental group ni(S g ) of the quotient genus g surface S g = ^ P , v ,g\Ip,v 
embeds in r P: .„ iff . We now discuss this embedding, and also draw some conclusions about how TTi(S g ) sits 
inside Aut(/ P]tl ). 

Let r Pi „ iff = 7Ti(G(F)). We first sketch an algebraic argument that the embedding of n 1 (S g ) in T p , Vt3 is 
of infinite index. Consider the presentation of wi(G(Y)) given in Section [2~3l above. The surface subgroup 
TTi(Sg) is generated by E ± (Y'), and since G(Y) is simple, the only relation involving both a nontrivial 
element of a local group and an element of £ ,± (Y') is (4). From this it follows that there is some nontrivial 
element h of a local group G a , and some edge a of Y' with a ^ i(a) and a + nontrivial in iri(S g ), so that h 
and a + together generate an infinite subgroup (h,a + ) of r p ^ jff . Since h is not in iri(S g ) and a + generates 
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an infinite cyclic group, there will then be infinitely many distinct (h, a + )-cosets of iri(S g ) in T p ^ Kg . Hence 
Tri(Sg) is a subgroup of infinite index. 

We now apply some covering theory. The surface group 7ri (S g ) is itself the fundamental group of a complex 
of groups G(Y g ) with Y g = iri(S g )\I p . v . Hence there is a covering of complexes of groups 4> : G(Y g ) — > G(Y), 
with infinitely many sheets. Recall that by construction, at least one face group in G(Y) is trivial. Thus by 
Fact 17.11 5) above, the polygonal complex Y g is infinite. So in particular, iti(S g ) = %i(G(Y g )) does not act 
cocompactly on J P] „. Also, all local groups of G(Y) are finite, hence by Fact l7.1f 3). all local groups of G(Y g ) 
are finite. Thus 7Ti(S g ) is a discrete subgroup of Aut(I PtV ). But since TTi(S g ) is torsion-free, G(Y g ) has all 
local groups trivial. Thus iti(S g ) is a discrete subgroup of Aut(ip.„) which acts freely but not cocompactly on 
Ipv Hence in particular, ■K\{S g ) is not a uniform lattice in Aut(/ p . 1 ,). Moreover, by the characterization of 
lattices in Section f2. 21 above, a nonuniform lattice must have torsion, in order for its S-covolume to converge. 
Therefore -K\{S g ) is not a lattice in Axxt(I p , v ). 

We finally note that since all local groups of G(Y) are direct products of cyclic groups, it seems possible 
that all of its nontrivial local groups (not just the nontrivial face groups) could be killed using a construction 
similar to that in [1] or |15) . so as to obtain the infinite polygonal complex Y g = TTi(S g )\I PtV explicitly. 
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